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CN | Abstract. In this paper, we give a description of the John con- 

tact points of a regular simplex. We prove that the John ellipsoid 
of any simplex is ball if and only if this simplex is regular and that 
! the John ellipsoid of a regular simplex is its inscribed ball. 
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1. Introduction 



>. 

In 1948, F. John proved that every convex body (i.e., a compact, convex subset with 
nonempty interior) in R n contains only one maximal(in volume) ellipsoid, which is known as the 
John ellipsoid. When the John ellipsoid is the unit ball B%, F.John has proved the following 
theorem. 

Theorem l.[John] Let C be a convex body in R n . The ellipsoid of maximal volume in C is 
B^, if and only if C contains B^ and there are some points (uj)™ on the boundary of C and 
positive numbers (q)™ so that 

^, 

a) c i u i ® u i = In, and 
i=i 

m 



i=l 

Here, I n is the identity map on R n and, for any unit vector u, u <%> u is the rank-one orthogonal 
projection onto the span of u, i.e., the map x — > (x,u)u. The u^s of the theorem are the 
intersection points of the unit sphere S" 1-1 with the boundary of C . 

Condition a) shows that the {ui)™ behave rather like an orthonormal basis in that we can 
resolve the Euclidean norm as a (weighted) sum of square of inner products. This condition is 
equivalent to the statement that, for all x in R n , 
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m 

\x\ 2 = ^2ci{x,Ui} 2 , (1) 
1=1 

where (, ) is the usual Euclidean inner product and | • | is the induced norm by this inner product. 
By a simple computation, we know that equality (1) is equivalent to 

m 

x = ^2ci(x,Ui)ui. (2) 
1=1 

For detail, see [Bal] and in [Ba3], one can find a modern proof of Theorem 1. 
Definition 1 Suppose that Ai, A n+ i G R n be affinely independent then the convex hull, 
denoted by A, of these points is called a simplex, i.e., 

n+l n+1 

A = {x\ x = ^2XiA u J^Ai = l, Xi>0}, 
i=i i=i 

and if all \AiAj\, i ^ j are equal, then we call A a regular simplex. 

In Theorem 1., (ui)" 1 is usually called the contact points. For the unit cube [—1, 1]™ in R n , 
the maximal ellipsoid is B% as one would expect, so the contact points are the standard basis 
vectors (ei,...,e„) of R n and their negatives. However, even for the simplest nonsymmetric 
convex body — simplex, there is no nature description of the contact points. 

In this paper, we give a description of the contact points for a regular simplex and the main 
results are the following theorems. 

Theorem 2. The John ellipsoid of a regular simplex is its inscribed ball. 

Theorem 3. For any simplex in R n , the John ellipsoid of this simplex is ball if and only if the 
simplex is regular. 



2. The Proof of Main Results 

First we introduce the following definition [C]. 
Definition 2[C] Suppose that A is an n-dimensional simplex with vertexes {A±, ...A n+ {\, M is a 
point in R n . Denote by Vi,i = 1, ...,n+l, the volume of the simplex with vertexes {A\, ...Ai-\,M 
, Ai+i, A n+ i}, and if the dimensions of 

con{Ai, ...Ai-i,M, A i+ i, A n+1 } and con{A 1 , ...A^i, M, A i+1 , A n+1 } n A 

are both n, then the following ratio is called the barycentric coordinates of M , 

V 1 :V 2 :...:V n+1 . 

Suppose that {A±, ...A n+ i} are the vertexes of a regular simplex A and is its inscribed 
ball. Denote by {Bi,i = 1, ...,n + 1}, the tangent points of B% with the face generated by the 
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convex hull of {A\, Ai—i, Ai + ±, A n+ i} and denote by {ui,i = 1, n + 1} the outer normal 
unit vectors of these facet respectively. According to the Definition 2, we have the barycentric 
coordinates of B; as follows 

1111 

n n n n 
v . ' 

n+1 

where is in the i-th(i = 1, n + 1) position. 



Proof of Theorem 2. 

According to the Theorem 1., it suffices to prove that the tangent points of a regular simplex 
with its inscribed ball satisfied the condition a) and b). 

Now suppose that A is a regular simplex with vertexes {Ai, A 2 , A n+ \} and is its 
inscribed ball. Denote by {Bi,i = 1, ...,n + 1} the tangent points which is opposite to {Ai,i = 
1, ...,n + 1} respectively. From the above discussion, the barycentric coordinates of Bi is 

1 11 1 

n n n n 

V v ' 

n+1 

where is in the i-ih(i = 1, n + 1) position. 

Obviously, the barycentric coordinates of the origin is (1, 1). 

n+1 

Let ci = = 1, n + 1, then 

n+1 

^C^ = (l,...,l). 

Thus the condition b) is satisfied. 

Next, we will prove that Ui satisfied the condition a) of Theorem 1., that is, for any x G R n , 
the following equality holds, 

n+1 
i=l 

where c, = = 1, ...,n + 1. 

Because ^4 is a n-dimensional simplex, the space spaned by the n + 1 vectors {uj,i = l,...,n + 
1} must be R n , i.e., 

Span{ui, u 2 , ...,u n+1 } = R n . 
So for any x £ R n , there must exist n + 1 real numbers a\, a n+ i such that 

x = aiui + .... + a n+ in n+ i. (3) 
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Thus, we can get 

(ui,x) = ai(ni,ni) + a 2 {ui,u 2 ) + .... + a n+1 (ui, u n+1 ), 
(u 2 ,x) = ai(u 2 ,ui) + a 2 {u 2 ,u 2 ) + .... + a n+1 (u 2 ,u n+1 ), 

, (u n +i,x) = ai(u n+ i,ui) + a 2 {u n+ i,u 2 ) + .... + a n+ i(u n+l , u n+ i). 
Denote a = (ai, a n+ i), /3 = ((ui,x), (u n+ i,x)), and 

/ (ui,ui) (ui,u 2 ) ■■■ {ui,u n+1 ) \ 
(u 2 ,ui) {u 2 ,u 2 ) ■■■ {u 2 ,u n+1 ) 



D 



y (u n+1 ,ui) (u n+ i,u 2 ) ■■■ (u n+ i,u n+l ) J 
then the above equation system can be written as 

Da T = (3 T , 



(rt+l)x(n+l) 



(4) 



where a T ,f3 T represent respectively the transform of a and j3. 

Observe that every element of D, (ui,Uj), is the cosine of angle of two outer normal unit 
vectors. Denote by F^Fj the faces whose outer normal unit vectors are Ui,Uj respectively. 
Obviously, the angle of Ui,Uj is mutually complementary with the angle of Fi,Fj, i.e., 

(ui,Uj) = - cos Z(Fi,Fj), 

where Z(Fi,Fj) represents the dihedral angle of F^Fj. 
For cos Z(Fi, Fj), we have the following equality, 

coBZ(Fi,Fj) = C 



Sj' 



where Sj is the (n — l)-dimensional volume of face Fj, and Sji is the volume of the projection 
Fj to Fi along U{ . 

For A is regular simplex, the n (n — l)-dimensional volumes of all the projections Fj,j / i 
to Fi along Uj are equal. So = ^. Thus we get the D, i.e. 



D 



1 -- 



_I\ 



-- 1 

n 



n 



I 



n 



V 



1 1 

n n 

It follows from condition b) and (4) that 

J Da T = 



(n+l)x(n+l) 



P 1 



ES 1 <«i,x> = o. 
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Let a = (^i(ui, x), ^xi(itn+i) x )) m the above equation system, we know that a is a 
solution of this equation system. So every point x 6 R n can be represented as the form of (2). 
The proof of Theorem 2. is completed. 

To prove Theorem 3., we need the following Brascamp-Lieb inequality, which is the general- 
ization of covolution inequality. 

Theorem 4.[BL] Suppose that (ui) m is a sequence of unit vector in R n , (q)™ is a sequence 
positive real numbers and they satisfied the following equality 

m 

^CiUi <g> Ui = I n . 
i=l 

If fi : R — > [0, oo),i = 1, m is a sequence of integrable functions, then 

rn m ,. 

/ \{fi{(ui,x)rdx<\{{ nr. (5) 



F.Barthe get a necessary condition for the equality holds in Theorem 4. 
Theorem 5. [Bar] Suppose that (v-i)™ is a sequence of unit vector in R n , (cj)y 1 a sequence 
positive real numbers, and they satisfied the following equality 



m 



^CiUi (g> Ui = I n . 
i=l 

If (/«)™ is a sequence functions, not all zero in Li(R), and all (fi)™ are not the density function 
of Gauss distribution, then the necessary condition for the equality hold in (5) is 

m = n, 

and 

(ui)T 

is a orthonormal basis of R n . 



Proof of Theorem 3. 

The "if part of Theorem 3. can be obtained from Theorem 2. directly. So it is sufficient to 
prove that if the John ball of the simplex C is E>2 then C is regular. 

Firstly, we observe that if the John ball of the simplex C is , then is the inscribed ball 
of C. If not, without lost of generalization, suppose that B^ is not tangent with face Fj. Let 
Ui be the outer normal unit vector of Fi, then there must exist a positive number e, such that 
B% is not tangent with any faces of C when B^ move e along Uj. At this time, there must exist 
another positive number r > 1 such that rB% be the John ball of C . This contradicts with the 
fact that B% is the John ball of the simplex C. 
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Because the inscribed ball of C is it's John ball, by Theorem 1., there exist a sequence 
positive real numbers (cj)™ +1 and a sequence of unite vectors (itj)" +1 on the boundary of C such 
that 

n+l 

^CiUi^Ui = I n , (6) 
i=i 

and 

n+l 

^2 c i u i = °- ( 7 ) 
i=l 

Denote by K = {x G i? n : (x, Uj) < 1, 1 < i < n + 1}, then i^T is also the simplex in R n . Because 
(ui)i +1 are the contact points of C and E>2 , 

C C {x G R n : (x, Ui ) < 1, 1 < i < m} = K. 

Observe that is also the inscribed ball of C and that K,C have the same tangent points 
{ui)1 +1 with B$, so 

C = K. 

Next, we will show that K is regular simplex. 

In the following discussion, R n+l will be regarded as R n x R. For each i let 



"' Gi?" +1 , i = l,..,n + l, 



di = Cj, i = l,..., n + l, 

n 

then fj is a unit vector and the identities (6) and (7), together yield that 

n+l 



^ dm ® = J n+ i. 

i=l 

Define a sequence functions as follows, 



e-*, i/ i>0, 
0, i/ t < 0. 



For any x G i? n+1 , let 



by Theorem 4., we have 



n+l 

i=i 

n+l 



/ F(x)dx<n(/ /0* = 1. (8) 
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Some of the above technique are from Ball. Using the similar discussion in [Ba2], we get the 
integration of F in the hyperplane {x : x n+ \ = r > 0} 



e -V^+lr Vol (J_ K ^ = e ->fr+Ir(J_y Vol ( K ^ 

\Jn \Jn 



So by (8) 



i.e., 



r 

Vol(K) 

Jo 



V n V n n (n + l) n+1 



Vo l {K) < V"V<^ (g) 



~nJ 

Observe that the right hand of (9) is exactly the volume of the regular simplex whose inscribed 
ball is B%. 

Observe the construction of and the Theorem 5. for (8), thus we can get the condition 

for the equality holds in (9) and that is (fi)™ +1 is a sequence of orthonormal basis of R n+1 . For 
any two vectors of this basis 

n , 1 , 
■{-Ui, -=), 



n + 1 ' y/n 



and 



we have 

= (v^Vj) = —^(u^Uj) + -. 

So 

/ \ n + 1 
(ui,Uj) = 2~,z ^ j, 

is a constant. Because that (iti)" +1 are the normal vectors of the n + 1 faces of the simplex K, 

K is a regular simplex. 

This completes the proof of the theorems. 
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